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Abstract — In this paper, we have combined the Robust 
Cryptosystem for Non-invertible matrices based on Hill Cipher 
technique with steganography method in order to securely 
transmit text message. The steganography method used is LSB 
insertion technique. The encryption and steganography 
methods are used subsequently along with two randomization 
technique: one of XOR the encrypted text and another of 
randomized LSB insertion in any cover image. These two layers 
of shuffling of text at different stages of encryption and 
steganography provide two extra layers of security and make 
the system robust against cryptanalytic attacks. 

Index Terms — cryptography, steganography, plaintext, stego- 
object, cipher 

I. INTRODUCTION 

In the current world that we live in, of rapid growing 
technology, the reliance on the Internet for our daily lively 
hood (Banking, shopping, entertainment, news) is growing 
like never before. Simultaneously crimes (Identity-theft, 
hacking, spyware) are also on the rise. Consequently, 
computer security is becoming more and more important. 
By "computer security", we often refer to addressing three 
important aspects of a computer-related system: 
confidentiality, integrity and availability. Encryption clearly 
addresses the need for confidentiality of data, both in storage 
and transmission [2, 3]. 

Cryptography is the technique for securing the secrecy 
of communication. Over the years many different methods 
have been developed to encrypt and decrypt data in order to 
keep the message secret. Along with this, the corresponding 
cryptanalysis methods have also been developed in order to 
breach the security feature of respective encryption process. 
Thus, it is sometimes essential to keep the contents of a 
message secret as well as to keep the existence of the message 
secret. The technique used to implement is called 
steganography. It is the art and science of invisible 
communication. Now steganography is increasingly being 
used for transmission of digital data over internet [4, 9]. 

This paper is organized as follows. Section II presents 
the algorithm and advantages & disadvantages of the classical 
Hill Cipher. Section III describes the algorithm for the use 
of non-invertible key matrices, which is the modified Hill 
Cipher. Section IV describes relevant techniques 
implemented in this paper. Section V presents simulation 
results. Finally in Section VI concluding remarks are 
outlined. 



In this paper, we have used modified Hill Cipher to encrypt 
and decrypt the text message. As simple matrix multiplication 
and matrix inversion is used, the technique exhibits high 
speed and high throughput. Such a technique has several 
advantages such as disguising letter frequencies of the 
plaintext and its simplicity in computation [6, 7, 8]. 

II. CLASSICAL HILL CIPHER ALGORITHM 

In the classical Hill Cipher, the process of encryption 
and decryption uses a key matrix K consisting of some 
numbers such that its determinant is non-zero (i.e. the key 
matrix is invertible) and the determinant relatively prime to 
26. If these conditions are satisfied then the process of 
encryption and decryption will work. This condition of 
invertible nature of the key matrix reduces the key space for 
the cipher significantly, thereby making the cipher vulnerable 
to brute force attack. The basic equations guiding the process 
of encryption and decryption are [1]: 

C = P * K mod 26 for encryption and 

P = K 1 * C mod 26 for decryption 

Where, P is the plaintext in matrix form, K is the invertible 
key, C is the cipher-text and K 1 is modular arithmetic inverse 
of K. 

III. ROBUST CRYPTOSYSTEM ALGORITHM FOR NON-INVERTIBLE 
MATRICES MATRICES BASED ON HILL CIPHER 

Rushdi A. Hamamreh and Mousa Farajallah in their 
research paper "Design of a robust cryptosystem algorithm 
for non-invertible matrices based on Hill cipher" have 
proposed an efficient technique for safe transmission of 
cipher and key [10]. 

A. Encryption: 

1- The plaintext characters are converted into numerical 

numbers. 

2- Only if the resultant determinant of key matrix k is 
zero then identity matrix is added. 

3- The column vector C = K x X is calculated. 

4- Calculate CI = fix(CIP), C 2 = mod (C,P) . 

5- The numerical numbers (C 1? C 2 ) is converted into 
characters. 
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B. Decryption: 

1- The two sequence of cipher-text (Cj , C 2 ) is converted 

back into numerical numbers {Y l , Y 2 ). 

2- Only if the resultant determinant of key matrix k is zero 
then identity matrix is added. 

3- The column vector P = inv(K) x ((Y l x 256) + Y 2 ) is 
calculated. 

4- The numerical numbers p is converted into characters. 

IV. PROPOSED METHOD 

The proposed method integrates the Robust 
Cryptosystem for Non-invertible matrices based on Hill 
Cipher technique with Steganography using LSB insertion. 
First of all we implement the modified Hill cipher resulting 
into encrypted text. XOR operation is performed with the 
encrypted text with a particular password/key sequence, 
known only to the sender and the receiver. This XOR has 
the property of completely permuting the encrypted 
sequence. The resultant output XOR-encrypted text is then 
converted into ASCII values which are hidden inside any 
cover image. This insertion of ASCII values inside the cover 
image takes place in a randomized manner guided by a 
numeric key. This key is actually a seed for a random number 
generator which produces a unique random number sequence 
for a particular value of seed. Thus, the randomized LSB 
insertion into the cover image takes place as per the random 
number sequence. The random number generator is shared 
by sender and the receiver. Thus, during transmission, we 
need to send only the key for modified Hill Cipher, XOR 
key and the seed for random number generator. Finally, these 
techniques applied subsequently one after another results 
into a stego-object which contains the encrypted text, 
recoverable by the receiver. 
Proposed Algorithm 

A. Sender Side: 

i. Encryption 

1. One time session key 'K' of dimension mxm for 
encryption is taken; if determinant of key matrix is zero 
then identity matrix is added to it to make it invertible. 

2. The cipher text C is calculated by equation C=K*X; C 
is a matrix of the order mxn. 

3. This ciphered text is broken into two parts by dividing 
each element of cipher matrix by 26 (to keep cipher text 
in form of alphabets only) these two parts are calculated 
by equations 

C, = FLOOR(C/26), C 2 = MOD(C, 26). 

CI & C2 are of the order mxn. so number of elements 

gets doubled in comparison to original text. 

ii. Xor Technique 

Cipher text produced by Hill Cipher formed above is 
XORed bitwise with a password given by the user. 



Hi. Steganography Hiding 

1 . Text is broken into one less than as many parts as there 
are blocks in cover image. 

2. Depending on the seed (numerical key) given to the 
random sequence generator, a unique random number 
sequence is generated which determines the 
randomization of the bit hiding of text into the cover 
image. 

B. Receiver Side: 

i. Steganography Unhiding 

1 . We generate the random sequence using the same random 

generator and the seed as in sender's end and using this 
random sequence, we unhide the encrypted text form 
the stego-image. 

2. Consequently, techniques of Ex-or and decryption 
technique is used to recover the text. 

3. XOR TECHNIQUE 

4. Cipher text is taken as input and then XOR operation 
performed with the password given by the user to get 
cipher text of modified Hill Cipher. 

ii. Decryption 

1. Cipher text produced in step 1 is broken into two parts 
and reshaped into two matrices of order m*n, same as 
CI and C2. 

2. These two matrices are converted back into numerical 
numbers Yl and Y2 respectively, by subtracting a 
suitable number. 

3. Same key matrix is taken; if the determinant of key 
matrix is zero then identity matrix is added so as to make 
it invertible. 

4. The cipher text is calculated by equation C = ((Yl*26) 
+Y2). 

5. Text is recovered by equation P = inv (K)*C. 

V. RESULTS & DISCUSSION 

Let us take the plain-text used for encryption be 
"NATIONAL". Firstly it is converted into its ASCII 
equivalent number i.e. 

Plain = [78 65 84 73 79 78 65 76] 

Length of text is '8' characters so 1 character 'A' is 
appended to make its length a multiple of 3 (reason for this 
is explained later). So array becomes 

Plain = [78 65 84 73 79 78 65 76 65] (length = 9) 

In the next step 65 is subtracted from Plain to bring it in 
a range of 0-26 (as English language has 26 characters). So 
we get Plain = [13 19 8 14 13 11 0]. 

Key 'K' used for encryption is a 3x3 key matrix 

K= [17 17 5; 21 18 21; 2 2 19] 

Now the message array is converted into a 3 x 3 matrix. 
If key were to be a 4 x 4 matrix then we would have made 
the length of message a multiple of 4. Cipher text 'C is 
calculated by equation: 
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C = K* Plain = [316 439 187; 672 693 198; 387 291 22] 

Now this matrix is broken into 2 parts by dividing it by 
26; storing quotient in one matrix 'C 1 ' and remainder in other 
matrix 'C2'. 65 is added to both matrices and they are 
reshaped into linear matrices and concatenated to form a 
single array of length twice that of original message. 

This numerical array is then converted into character 
again. So in this example we get C as 

C = MZOQ [LHHAEWXXRFFQW (length = 18) 

This is encrypted text by Hill cipher technique. Now 
we XORthe C with a password 'NITR@2010'. In this step 
each character of both C and password is converted into its 
8 bit binary equivalent, and bitwise XOR is done with respect 
to length of encrypted text. 

On the receiver side first encrypted text is taken 
out of stego-object using same password dependent block 
selection algorithm. Then with this cipher text XOR operation 
is performed with password used earlier i.e. 'NITR@2010'. 
Now what we have is Hill based cipher text of length twice 
that of original text. In next step we subtract 65 to bring it to 
range of 0-26. This array is broken into 2 parts and reshaped 
into two 3x3 matrices same as CI and C2. 
Cipher text C is calculated by equation C = (26*C1) +C2. 

Key Mistaken as K= [17 17 5; 21 1821;22 19] 
Plain text Plain is calculated as Plain = K ] * C. 65 is added 
to Plain take it to ASCII range 

Plain = [78 65 84 73 79 78 65 76 65] 

Now this is converted back into character to get 
"NATIONALA". As we have added the last A in order to 
adjust the length of the cipher text, it is deleted to get the 
original text back as "NATIONAL". 

VI. CONCLUSIONS 

Proposed technique for secure transmission of text has 
covered many limitations and insecurity of older techniques 
of similar kind. Moreover, there are many levels of security 
provided in our proposed algorithm including the XOR 
technique and randomized LSB rather than linear LSB 
steganography. Individual layers of protection and benefits 
are discussed below: 

• The proposed technique is robust against known-plain 
text attack and it covers the problem of limited key space 
of classical Hill Cipher is covered, because of use of 
Cryptosystem for Non-invertible matrices. 

• The randomized steganography with its unique seed for 
a particular random sequence makes the cryptosystem 
very strong. Even if the intruder finds out the unique 
seed, because this seed is not directly used for 
randomized steganography, such a revelation is useless. 
The intruder will need to find the random sequence 
which guides the process of randomized LSB insertion. 
As this random sequence is never transmitted via 
channel, rather generated at sender & receiver, the 
possibility of knowing this random sequence is ruled 
out. 
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Figure 1 . Cover Image (a), Stego Image (b), Corresponding Histograms 
(c & d). 

• Above all this, we have used one-time session keys for 
the modified Hill Cipher encryption. Hence, the security 
in enhanced further. 
Finally, the proposed algorithm involves only simple matrix 
multiplication, XOR operation and random sequence 
generation. Hence, it is very efficient in terms of consumption 
of time. 
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